OPTIMAL TRANSPORT WITH BRANCHING DISTANCE COSTS AND THE 

OBSTACLE PROBLEM 



FABIO CAVALLETTI * 

Abstract. We address the Monge problem in metric spaces with a geodesic distance: {X, d) is a Polish space and 
cZjv is a geodesic Borel distance which makes (jf, djv) a possibly branching geodesic space. We show that under some 
assumptions on the transference plan we can reduce the transport problem to transport problems along family of geodesies. 
We introduce three assumptions on a given djv -monotone transference plan tt which imply respectively: strongly consistency 
of disintegration, continuity of the conditional probabilities of the first marginal and a regularity property for the geometry 
of chain of transport rays. We show that this regularity is sufficient for the construction of a transport map with the same 
transport cost of vr. 

We apply these results to the Monge problem in R'* with smooth, convex and compact obstacle obtaining the existence 
of an optimal map provided the first marginal is absolutely continuous w.r.t. the d-dimensional Lebesgue measure. 
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1. Introduction. This paper concerns the Monge minimization problem in metric spaces with 
geodesic structure: given two Borel probability measure i^^v E V{X), where (X, d) is a Polish space, i.e. 
complete and separable metric space, we study the minimization of the functional 

I{T) = j dN{x,T{x))ti{dy) 

where T varies over all Borel maps T : X ^ X such that Tj/x = z/ and d^r is a Borel distance that 
makes (X, djv) a possibly branching geodesic space. Wc will apply the results to the obstacle problem: 
let C C R'' be a convex set with dC = M smooth, {d — l)-dimensional compact submanifold of R'^. 
Let X = (R'' \ C*) U M, n^v £ and dM{x, y) be the infimum among all the Lipschitz curves in X 

connecting to a; to y of the euclidean length of such curves. Wc will prove the existence of a solution for 



min / dM{x,T{x))fi{dx), 

provided ^ <C -C^. 

Before describing our investigation, we present a little bit of the existing literature referring to jl7| 
and |18| for a deeper insight into optimal transportation. 

In the original formulation given by Monge in 1781 the problem was settled in R'', with the cost given 
by the Euclidean norm and the measures fj,, v were supposed to be absolutely continuous and supported 
on two disjoint compact sets. The original problem remained unsolved for a long time. In 1978 Sudakov 
|15j claimed to have a solution for any distance cost function induced by a norm: an essential ingredient 
in the proof was that if /z <C -C^ and £''-a.e. R'' can be decomposed into convex sets of dimension fc, 
then then the conditional probabilities are absolutely continuous with respect to the 'H}^ measure of the 
correct dimension. But it turns out that when (i>2, 0<fc<d— 1 the property claimed by Sudakov is 
not true. An example with d = 3, fc = 1 can be found in |12| . 

The Euclidean case has been correctly solved only during the last decade. L. C. Evans and W. 
Gangbo in [9] solved the problem under the assumptions that spt /x n spti/ = [i.v <SL and their 
densities are Lipschitz function with compact support. The first existence results for general absolutely 
continuous measures /i, v with compact support have been independently obtained by L. Caffarelli, M. 
Feldman and R.J. McCann in |^ and by N. Trudinger and X.J. Wang in [16]. Afterwards M. Feldman 
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and R.J. McCann [TU] extended the results to manifolds with geodesic cost. The case of a general norm 
as cost function on R'', including also the case with non strictly convex unitary ball, has been solved first 
in the particular case of crystalline norm by L. Ambrosio, B. Kirchheim and A. Pratelli in P], and then in 
fully generality by T. Champion and L. De Pascale in j^. The case with {X,dN) non-branching geodesic 
space has been studied by S. Bianchini and the author in [4]. 

Concerning optimal transportation around a convex obstacle, it is worth noting that the case with 
transport cost d\j is studied in [3- 

1.1. Overview of the paper. Let {X,dN) be a geodesic space, not necessarily Polish. To assure 
that standard measure theory can be used, there exists a second distance d on X which makes {X, d) 
Polish and dN Borel otv X x X with respect to the metric dx d. We will prove that given a dAr-cyclically 
monotone transference plan tt g n(^, v), under appropriate assumptions on the first marginal and on the 
plan TT, there exists an admissible map T : X ^ X with the same transference cost of tt. Since we do not 
require dj^ to be l.s.c., the existence of an optimal transference plan is not guaranteed and our strategy 
doesn't rely on a possible optimality of tt. Moreover it is worth notice that due to the lack of regularity 
of we will not use the existence of optimal potentials (</),'(/')• 

Our strategy to cope with the Monge problem with branching distance cost is the following: 

1. reduce the problem, via Disintegration Theorem, to transportation problems in sets where, under 
a regularity assumption on the first marginal and on tt, we know how to produce an optimal map; 

2. show that the disintegration of the first marginal /i on each of this sets verifies this regularity 
assumption; 

3. find a transport map on each of these sets and piece them together. 

In the easier case of d^ non-branching, given a c?Ar-cyclically monotone transference plan it is always 
possible to reduce the problem on single geodesies. The reduced problem becomes essentially one dimen- 
sional and there the precise regularity assumption is that the first marginal has no atoms (is continuous) . 

If dN is a branching geodesic distance this reduction can't be done anymore and there is not another 
reference set where the existence of Monge minimizer is known. The reduction set will be a concatenation 
of more geodesies and to produce an optimal map we will need a regularity assumption also on the shape 
of this set. 

As in the non-branching case, the reduction sets come from the class of geodesies used by a dN- 
monotone plan tt. This class can be obtained from a dAr-cyclical monotone set F on which tt is concen- 
trated: one can construct the set of transport rays R, the transport set Te, i.e. the set of geodesies used 
by TT, and from them construct 

• the set 7" made of inner points of geodesies, 

• the set aU6:=7^\7~of initial points a and end points b. 

Since branching of geodesies is admitted, R is not a partition on T- To obtain an equivalence relation 
we have to consider the set H of chain of transport rays: it is the set of couples (x, y) such that we can go 
from X to y with a finite number of transport rays such that their common points are not final or initial 
points. 

Hence H will provide the partition of the transport set T and each equivalence class, H{y) for y in 
the quotient space, will be a reduction set. 

Even if a partition is given, the reduction to transport problems on the equivalence classes is not 
straightforward: a necessary and sufficient condition is that the disintegration of the measure fi w.r.t. 
the partition H is strongly consistent. This is equivalent to the fact that there exists a /i- measurable 
quotient map / : T — > T of the equivalence relation induced by the partition. 

Since this partition is closely related to the geodesies of dN, the strong consistency will follow from a 
topological property of the geodesic as set in {X, d) and from a metric property of dN as a function: 

(l.a) each chain of transport rays H{y) restricted to a djv closed ball is d-closed; 

(l.b) dN{x, •) restricted to H{x) is bounded on d-bounded sets. 
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Observe that these conditions on H and d^v a-re the direct generalization of the ones on geodesies used in 
[1] (continuity and local compactness) and they depend on the particular choice of the transference plan. 
This assumptions permit to disintegrate /i restricted to 7". Hence one can write 



i.e. the conditional probabilities /iy are concentrated on the counterimages / ^(y) (which is an equivalence 
class). The reduced problems are obtained by disintegrating tt w.r.t. the partition H x {X x X), 

■7Ti_rxr= J T^ymidy), v = j Vym{dy) := (^2)1)%, 

and considering the problems on the sets H{y) with marginals /ij^, Vy and cost d^v- 

To next step is study the continuity of the conditional probabilities /iy and whether ii\_ji= holds 
true. To pursue this aim we consider a natural operation on sets: the translation along geodesies. If A 
is a subset of T, we denote by At the set translated by t in the direction determined by tt. A rigorous 
definition of the translation of sets along geodesic will be given during the paper. It turns out that 
fi{a U 6) = and the continuity of ^y both depend on how the function t /i(^t) behaves. Indeed 
assuming that: 

(2) for all A Borel there exists a sequence {t„} C R and C > such that iJ,{At^) > C/i(A) as t„ — !> 0, 
we have the following. 

Theorem 1.1 (Proposition 15.21 and Proposition 15. 3p . // Assumption \(2)\ holds, then^{aUb) =0 
and the conditional probabilities fly are continuous. 

At this level of generality we don't know how to obtain a c?7v-nionotone admissible map for the 
restricted problem even if the marginal ^y satisfies some regularity assumptions. Therefore we need to 
assume that H{y) has a particular structure: 

(3) for m-a.e. y, the chain of transport rays H{y) is contained, up to set of /i.j,-measure zero, in an 
uncountable "increasing" family of measurable sets. 

A rigorous formulation of Assumption |(3)| and of "increasing" will be given during the paper. If H{y) 
satisfies Assumption | ( 3 ) [ then we can perform a disintegration of with respect to the partition induced 
by the uncountable "increasing" family of sets. Then if the quotient measure and the marginal measures 
of ^y are continuous, we prove the existence of an optimal map between /ij, and Vy. 

Theorem 1.2 (Proposition 16.2] and Theorem 16. ip . Let n £ n(/i, i') be a dj^ -monotone plan concen- 
trated on a set F. Assume that Assumptions (l.a) (l.b)\ \ (3)\ holds and that the quotient measure 



and the marginal measures of iiy are continuous for m-a.e. y. Then there exists an admissible map with 
the same transference cost ofir. 

It follows immediately that if we also assume that tt is optimal in the hypothesis of Theorem 11.21 
then the Monge minimization problem admits a solution. 

Before presenting an application of Theorem II. 2[ we summarize the theoretical results. Let tt G 
n(/i, ly) be a c?7v-cyclically monotone transference plan concentrated on a set F. We consider the cor- 



responding family of chain of transport rays and, if assumptions (l.a) and (l.b) are satisfied, we can 
perform, neglecting the set of initial points, a disintegration of fi, v and tt with respect to the partition 
induced by the chain of transport rays. Then if assumption | ( 2 ) | is satisfied it follows that the set of initial 
points is /x-negligible and the conditional probabilities /iy are continuous. Since the geometry of -ff(y) 
can be wild, we need another assumption to build a dAr-monotone transference map between [ly and Vy. 
If i?(y) satisfies assumption |(3) | we can perform another disintegration and, under additional regularity 
of the conditional probabilities of [ly and of the quotient measure of [ly, we prove the existence of a 
djv-monotonc transference map between \iy and Vy. Applying the same reasoning for m-a.e. y we prove 
the existence of a transport map T between [i and v that has the same transference cost of the given 
djv-cyclically monotone plan tt. 
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In the last part of the paper we show an apphcation of Theorem 11.21 Consider a hyper-surface 
M C that is the boundary of a convex and compact set C. Let X be the closure, in the euclidean 
topology, of IR'^\C and take as cost function dm- the minimum of the euclidean length among all Lipschitz 
curves in X that do not cross M. We will study the Monge minimization problem with C as convex 
obstacle. We will prove that if fi is absolutely continuous w.r.t. C^, the Monge minimization problem 
with cost c^M admits a solution. 

It is worth noting that the hypothesis of Theorem [r2| namely Assumptions |(l.a)[ |(l.b)[ [(2)| [(3)| 



all about the behavior of a given cJ^v-cyclically monotone transference plan. For the obstacle problem 
we will prove that any dAr-cyclically monotone transference plan satisfies this hypothesis. Therefore this 
concrete example provide also a confirmation of the validity of the proposed strategy and, in particular, 
of the non artificiality of the assumptions. 

1.2. Structure of the paper. The paper is organized as follows. 

In Section [21 we recall the mathematical tools we use in this paper. In Section \2A\ the fundamental 
results of projective set theory are listed. In Section 12.21 we recall the Disintegration Theorem. Next, 
the basic results of selection principles are listed in Section [^751 and in Section [^T^ we define the geodesic 
structure (X, d, dAr) which is studied in this paper. Finally, Section [2.51 recalls some fundamental results 
in optimal transportation. 

Section [3l shows how using only the dAr-cyclical monotonicity of a set F we can obtain a partial 
order relation G C X x X a,s follows (Lemma 13.31 and Proposition 13. 9|) : xGy iff there exists {w,z) e F 
and a geodesic 7, passing trough w and z and with direction w — s- z, such that a;, y belongs to 7 and 
l~^{x) < l^^iy)- This set G is analytic, and allows to define 

• the transport rays set R ()3.3p . 

• the transport sets Te, T (with and without and points) p.4|) . 

• the set of initial points a and final points b (|3.7|) . 

Even if this part of Section [3] contains the same results of the first part of Section 3 of [1] , for being as 
self contained as possible, we state this results and show their proofs again. The main difference with 
the non-branching case is that here R is not an equivalence relation. Therefore the approach proposed 
in [4] doesn't work anymore and indeed the only common part with [4] is the first part of Section [3l 

To obtain an equivalence relation H C X xX we have to consider the set of couples (x, y) for x,y ^ T 
such that there is a continuous path from x to y, union of a finite number of transport rays never passing 
through aUb, Definition 13.81 In Proposition 13.91 we prove that H is an equivalence relation. 

Section [4| proves that the compatibility conditions (l.a) and (l.b) | between and d imply that the 



disintegration induced by on T is strongly consistent (Proposition 14. 3p . Using this fact we can reduce 
the analysis on H(i/) for y in the quotient set. 

In Section [5] we prove Theorem ll.il We first introduce the operation A 1— > At, the translation along 
geodesies (|5.ip . and show that 1 1-^ M(^t) is a ^-measurable function if A is analytic (Lemma 15. 1|) . 
Next, we show that under the assumption 

^{A)>0 =^ fiiAtJ>Cfi{A) 

for an infinitesimal sequence t„ and C > 0, the set of initial points a is /i-negligible (Proposition [52]) and 
the conditional probabilities fj.y are continuous. 

In Section [6| we prove Theorem 11.21 First in Theorem 16. II we prove that gluing all the dAr-cyclically 
monotone maps defined on H{y) we obtain a measurable transference map T from ^ to v dAr-cyclically 
monotone. Then the assumption on the structure of F is stated (Assumption [3]) and in Proposition 16.21 
we show that on the equivalence class H{y) satisfying Assumption [3| there exists an optimal transference 
map Ty from to My, provided the quotient measure and the marginal probabilities of /iy induced by 
the partition given by Assumption [3| are continuous. 

Section [7| gives an application of Theorem 11.21 M is a connected smooth hyper-surface of that is 
the boundary of a convex and compact set C . Let X = cl{R'^ \ C). The distance djv/ is the minimum of 



the cuclidean length among all the Lipschitz curves in X (17. ip . Hence C is to be intended as an obstacle 
for cuclidean geodesies. The geodesic space {X^dm) fits into the setting of Theorem 11.21 fLemma 17. ll and 
Remark O. If ^ <C Z:'' then the /i-measure of the set of initial points is zero and the marginal /ij, are 
continuous (Lemma 17. 3p . Finally wc show in Proposition 17.41 and Proposition 17.61 that any dAz-cyclically 
monotone set and /i satisfy the hypothesis of Proposition 16.21 It follows the existence of a solution for 
the Mongc minimization problem. 

2. Preliminaries. In this section we recall some general facts about projective classes, the Disinte- 
gration Theorem for measure, measurable selection principles, geodesic spaces and optimal transportation 
problems. 

2.1. Borel, projective and universally measurable sets. The projective class Ti\{X) is the 
family of subsets A of the Polish space X for which there exists Y Polish and B G B{X x Y) such that 
A = Pi{B). The coprojective class 11} (X) is the complement in X of the class The class is 
called the class of analytic sets, and 11} are the coanalytic sets. 

The projective class E^^j^(X) is the family of subsets A of the Polish space X for which there exists 
Y Polish and B G II^(X x Y) such that A = Pi{B). The coprojective class Ill^_^_^{X) is the complement 
in X of the class ^n+i- 

If E^, are the projective, coprojective pointclasses, then the following holds (Chapter 4 of [13]): 

1. E^j, are closed under countable unions, intersections (in particular they are monotone classes); 

2. is closed w.r.t. projections, 11^ is closed w.r.t. coprojections; 

3. if El, thenX\A€lll; 

4. the ambiguous class = E^ n n,\ is a cr-algebra and E,\ U n,\ C A^_|_;^. 
We will denote by A the cr-algebra generated by E}: clearly ;B = A} C »4 C Aj. 

We recall that a subset of X Polish is universally measurable if it belongs to all completed cr-algebras 
of all Borel measures on X: it can be proved that every set in A is universally measurable. We say that 
/ : X ^ R U {±00} is a Souslin function if / ^(t, +00] G E|. 

Lemma 2.1. /// : X ^Y is universally measurable, then f^^{U) is universally measurable ifU is. 

See [4] for the proof. 

2.2. Disintegration of measures. We follow the approach of [5]. 

Given a measurable space (i?, ^) and a function r : i? — > 5, with S generic set, we can endow S with 
the push forward a-algebra of 3?,: 

Qe.y ^ r-\Q)e^, 

which could be also defined as the biggest cr-algebra on S such that r is measurable. Moreover given a 
measure space {R,3^, p), the push forward measure rj is then defined as 77 := (r^^p). 

Consider a probability space {R,3?.,p) and its push forward measure space {S,^,ri) induced by a 
map r. From the above definition the map r is clearly measurable and inverse measure preserving. 

Definition 2.2. A disintegration of p consistent with r is a map p : ^ x 5* — > [0, 1] such that 

1. Ps{') is a probability measure on {R,^%), for all s d S, 

2. p. (B) is rj-measurable for all B g 

and satisfies for all B G C ^ y the consistency condition 

p{Bnr-\C)) = / PsiB)v{ds). 
Jc 

A disintegration is strongly consistent with r if for all s we have ps(r~^{s)) = 1. 

We say that a a-algebra A is essentially countably generated with respect to a measure to, if there 
exists a countably generated cr-algebra A such that for all A e ^ there exists A E A such that in{A A 
i) =0. 
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We recall the following version of the theorem of disintegration of measure that can be found on , 
Section 452. 

Theorem 2.3 (Disintegration of measure) . Assume that (_R, p) is a countably generated probability 
space, R = Us^sRs o, decomposition of R, r : R S the quotient map and (S", J?*,r/) the quotient measure 
space. Then is essentially countably generated w.r.t. rj and there exists a unique disintegration s ps 
in the following sense: if pi,p2 are two consistent disintegration then pi, si') — P2,s(-) for rj—a.e. s. 

If {^n}n£ 0, family essentially generating define the equivalence relation: 

s ^ s' ■^=^ {s e Sn s' e Sn, Vn e N}. 

Denoting with p the quotient map associated to the above equivalence relation and with {L, A) the 
quotient measure space, the following properties hold: 

• Ri := Ui,gp-i(;)i?s = {p°f)^^{l) is p-measurable and R = Ui^lRiI 

• the disintegration p — Jj^piX{dl) satisfies pi{Ri) = 1, for X-a.e. I. In particular there exists a 
strongly consistent disintegration w.r.t. por; 

• the disintegration p = pgTjlds) satisfies pg = Pp(s), for rj-a.e. s. 
In particular we will use the following corollary. 

Corollary 2.4. If {S,y) = {X,B{X)) with X Polish space, then the disintegration is strongly 
consistent. 

2.3. Selection principles. Given a multivalued function F : X ^ Y , X, Y metric spaces, the 
graph of F is the set 

graph(F):={(x,2/):yGi^(x)}. (2.1) 

The inverse image of a set 5* C K is defined as: 

F-\S):^{x^X : F{x)r\S^%]. (2.2) 

For F d X xY ,we denote also the sets 

F^:^F^{x] y.Y, py := F ^ X y. {y} . (2.3) 

In particular, F{x) — P2{gra.'p\i{F)x), F^^{y) = Pi(graph(i^)^). We denote by F^^ the graph of the 
inverse function 

F-^ ■.= {{x,y):{y,x)eF]. (2.4) 

We say that F is TZ-measurable if F^^{B) G TZ for all B open. We say that F is strongly Borel mea- 
surable if inverse images of closed sets are Borel. A multivalued function is called upper- semicontinuous 
if the preimage of every closed set is closed: in particular u.s.c. maps are strongly Borel measurable. 

In the following we will not distinguish between a multifunction and its graph. Note that the domain 
of F (i.e. the set Pi{F)) is in general a subset of X. The same convention will be used for functions, in 
the sense that their domain may be a subset of X . 

Given F (Z X xY , a. section u of F is a. function from Pi{F) to Y such that graph(it) C F. We recall 
the following selection principle. Theorem 5.5.2 of [13], page 198. 

Theorem 2.5 (Von Neumann). Let X and Y be Polish spaces, A C X x Y analytic, and A the 
cr-algebra generated by the analytic subsets of X. Then there is an A-measurable section u : Pi{A) — > Y 
of A. 

A cross-section of the equivalence relation E is a, set S C E such that the intersection of S with each 
equivalence class is a singleton. We recall that a set A C X is saturated for the equivalence relation 
EcXxXifA^ U^eAE{x). 
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The next result is taken from [T^, Theorem 5.2.1. 

Theorem 2.6. Let Y be a Polish space, X a nonempty set, and C a a-algebra of subset of X . Every 
C-measurable, closed value multifunction F : X ^ Y admits an C-measurable section. 

A standard corollary of the above selection principle is that if the disintegration is strongly consistent 
in a Polish space, then up to a saturated set of negligible measure there exists a Borel cross-section. 

In particular, we will use the following corollary. 

Corollary 2.7. Let F C X x X be A-measurable, X Polish, such that F^ is closed and define the 
equivalence relation x y 4=> F{x) ~ F{y). Then there exists a A-section f : Pi{F) — > X such that 
{x, f{x)) e F and f{x) = f{y) ifx-^y. 

Proof For all open sets G C X, consider the sets F^^{G) = Pi{F n X x G) e A, and let TZ be the 
cr-algebra generated by F~^{G). Clearly TZ C A. 

If a; ~ y, then 

xeF-\G) ^ yeF-\G), 

so that each equivalence class is contained in an atom of TZ, and moreover by construction x F{x) is 
7?,-measurablc. 

We thus conclude by using Theorem 12.61 that there exists an 7^- measurable section /: this measura- 
bility condition implies that / is constant on atoms, in particular on equivalence classes. □ 

2.4. Metric setting. In this section we refer to [5]. 

Definition 2.8. A length structure on a topological space X is a class A of admissible paths, which 
is a subset of all continuous paths in X, together with a map L : A — >■ [0, +cxd].- the map L is called length 
of path. The class A satisfies the following assumptions: 

closure under restrictions if 7 : [a,b] X is admissible and a < c < d < b, then 7L[c,d] is also 
admissible. 

closure under concatenations of paths if j : [a,b] — s- X is such that its restrictions 71,72 to [a,c] 

and [c, b] are both admissible, then so is 7. 
closure under admissible reparametrizations for an admissible path 7 : [a,b] X and a for ip : 

[c,d] — > [a,b], if G B, with B class of admissible homeomorphisms that includes the linear one, 

the composition "/{(pit)) is also admissible. 
The map L satisfies the following properties: 
additivity Lij^^^.b]) = i(7i-[a,c]) + L{l^[c.b]) for any c £ [a, 6]. 
continuity -^^(7l[(jj]) is a continuous function oft. 

invariance The length is invariant under admissible reparametrizations. 

topology Length structure agrees with the topology of X in the following sense: for a neighborhood Ux of 
a point X ^ X , the length of paths connecting x with points of the complement of Ux is separated 
from zero: 

inf {L(7) : 7(a) = x, j{b) eX\Ux}>0. 
Given a length structure, we can define a distance 

dN{x,y) = inf |i(7) : 7 : [a, 6] ^ X, 7 e A, 7(a) = .T,7(fe) = y|, 

that makes (X, djv) a metric space (allowing djq to be +cxd). The metric djv is called intrinsic. It 
follows from Proposition 2.5.9 of [5] that every admissible curve of finite length admits a constant speed 
parametrization, i.e. 7 defined on [0, 1] and L{'^i_[t,t']) = v{t' — t), with v velocity. 

Definition 2.9. A length structure is said to be complete if for every two points x,y there exists 
an admissible path joining them whose length L{^) is equal to dN{x,y). Observe that in the previous 
definition we do no require df4{x,y) < +cxd. 

7 



Intrinsic metrics associated with complete length structure are said to be strictly intrinsic. The 
metric space {X,dpf) with strictly intrinsic is called a geodesic space. A curve whose length equals 
the distance between its end points is called geodesic. 

From now on we assume the following: 

1. (X, d) Polish space; 

2. djv : X X X ^ [0, +oo] is a Borel distance; 

3. (X, djv) is a geodesic space; 

Since we have two metric structures on X, we denote the quantities relating to djv with the subscript 
N: for example 

Br{x) = {y : d{x,y) < r}, Br,N{x) = {y : dN{x,y) < r} . 

In particular we will use the notation 

Dn{x) = {y : dN{x,y) < +oo}, 

(/C, (iff) for the compact sets of {X,d) with the Hausdorff distance dn and (ICn , dn^N) for the compact 
sets of {Xjd^) with the Hausdorff distance dn^N- We recall that [fC^dn) is Pohsh. 

Lemma 2.10. If A is analytic in {X,d), then {x : d^iAjx) < e} is analytic for all e > 0. 

Proof. Observe that 

{x : dN{A,x) < e} = Pi(^X X An{{x,y) : dN{,x,y) < e}), 

so that the conclusion follows from the invariance of the class S} w.r.t. projections. □ 
In particular, A"^" , the closure of A w.r.t. d^, is analytic if A is analytic. 

2.5. General facts about optimal transportation. Let {X, f2, fi) and {Y, S, ly) be two probability 
spaces and c : X x Y ^ he a fl x measurable function. Consider the set of transference plans 

n(Ai, ly) := {tt G V{X x Y) : (Pi)j^ = (Pa)^ = '^j. 

where Pi(xi, X2) = Xi,i — 1, 2. Define the functional 

I : n(/^,i/) — > 1R+ 

^ Tt \ f (2-5) 

JxxY 

The Monge-Kantorovich minimization problem is the minimization of I over all transference plans. 
If we consider a map T : X —>■ Y such that T^fi = i/, the functional (|2.5p becomes 

I{T) ■.= I{{Id X T)^ii) = I c{x,T{x))fi{dx). 

J X 

The minimization problem over all T is called Mange minimization problem. 

The Kantorovich problem admits a (pre) dual formulation: before stating it, we introduce two defi- 
nitions. 

Definition 2.11. A map : X ^ ViJ {—00} is said to be c-concave if it is not identically —00 and 
there exists ijj : Y ^ RU {—00}, tp ^ —00, such that 

ip{x) = inf {c{x, y) - -0(2/)} ■ 



The c-transform of ip is the funetion 

ip^iy) := inf {c(x, y) - ip{x)} . (2.6) 

The c-supcrdiffcrcntial d'^(p of (p is the subset of X x Y defined by 

{x,y)ed''tp^ c{x,y)-ip{x) <c{z,y)-ip{z) Mz^X. (2.7) 



Definition 2.12. A set T <Z X xY is said to he c-cyclically monotone if, for any n G N and for 
any family (xi,yi), . . . , (x„,?/„) of points ofT, the following inequality holds 



^c{xi,yi) < ^c{x,+i,yi), 



with Xn+i = X\. A transference plan is said to be c-cyclically monotone (or just c-monotonej if it is 
concentrated on a c-cyclically monotone set. 
Consider the set 

<i>c := { {ip, V^) e X L' : ^(x) + ^(y) < c(x, y) } . (2.8) 
Define for all {(p, ip) 6 the functional 

J((^,V) -.^ f^fi+ [ ^IJjy. (2.9) 



The following is a well known result (see Theorem 5.10 of |18[). 

Theorem 2.13 (Kantorovich Duality). Let X and Y be Polish spaces, let ^ e ViX) and v e V{Y), 
and let c : X X Y ^ IR+ U {+00} be lower semicontinuous. Then the following holds: 

1. Kantorovich duality: 

inf T{tt) = sup J{ip,'ip)- 

Moreover, the infimum on the left-hand side is attained and the right-hand side is also equal to 

sup Jiip,^), 
(v,i/')e*cnC6 

where d = Cb{X, R) x Cb{Y, R). 

2. If c is real valued and the optimal cost 

C{iJi,v):^ inf /(tt) 
7ren(/j,i/) 

is finite, then there is a measurable c-cyclically monotone set T <Z X xY , closed if c is continuous, 
such that for any tt G n(/.t, v) the following statements are equivalent: 

(a) TT is optimal; 

(b) TT is c-cyclically monotone; 

(c) n is concentrated on T; 

(d) there exists a c-concave function ip such that n-a.s. (p{x) + ip'^{y) = c{x,y). 



3. If moreover 

c{x,y) < cx{x) + CY(y)-, cx ^-measurable, cy v -measurable, 

then there exist a couple of potentials and the optimal transference plan n is concentrated on the 
set 

{{x,y) X Y\ip{x) +ijj{y) = c{x,y)}. 
Finally if {cx,cy) G ^^{fJ') x ^^{i^) then the supremum is attained 

sup J — J {if, ip'^). 

We recall also that if — c is Souslin, then every optimal transference plan tt is concentrated on a 
c-cyclically monotone set [3|. 

3. Optimal transportation in geodesic spaces. Let pL,v ^ T^{X) and consider the transportation 
problem with cost c{x,y) — dN{x,y), and let tt G Il{fi,iy) be a dAr-cyclically monotone transference plan 
with finite cost. By inner regularity, we can assume that the optimal transference plan is concentrated 
on a (T-compact dAr-cyclically monotone set T C {dpf{x, y) < -\-oo}. 

Consider the set 

r' := |(a;,y) : 3/ e lhia,{w„z,) e T for i 0, . . . , /, zj = y 

Wl+i = Wo = X, '^dN{Wi+i,Zi) - dN{w^,Z^) = 0^. (3.1) 
i=0 ^ 

In other words, we concatenate points (.x, z), (w, y) G F if they are initial and final point of a cycle with 
total cost 0. 

Lemma 3.1. The following holds: 

1. F C r c {dN{x,y) < +00}; 

2. ifT is analytic, so is F'; 

3. ifT is d^-cyclically monotone, so is F'. 

Proof. For the first point, set / = and {wnfi, ^n.o) = u) for the first inclusion. If d^ix, y) = +00, 
then {x, y) ^ T and all finite set of points in F are bounded. 
For the second point, observe that 



r'= U Pi,2/+i(A/) 



le 



U Pi,2i+i ( n j ]^(wi,Zi) : '^dN{wi+i,Zi) - dN{wi,Zi) = 0,«7/+i = [ 



For each / g Nq, since dx is Borel, it follows that 



]^(ii;j,Zj) : '^dx(w^+l,Zi) - dN{wi,Zi) = 0,w/+i = wq \ 

1=0 i=0 

is Borcl in n[=o("'^ ^ '^)^ ^^^^^ ^ analytic each set Anj is analytic. Hence Pi. 27+1(^7) is analytic, 
and since the class is closed under countable unions and intersections it follows that F' is analytic. 
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For the third point, observe that for aU {xj,yj) G F', j = 0, . . . , J, there are (wj^i,Zj^i) £ F, i 
0, . . . , /j, such that 



7,-1 



i=0 1=0 

Hence we can write for xj+i = xq, Wjj-+i = Wj+i_o, wj+ifi = 'U'o.o 

J J ij 

'^dN{xj+i,y-j) - dNixj,y-j) = ^^dN{w-j^i+i, z-j^i) - dN^Wj^i, z-j^i) > 0, 

j=0 j=0 j=0 

using the djv-cychcal monotonicity of F. □ 

Definition 3.2 (Transport rays). Define the set of oriented transport rays 



G 



|(a;, y) : 3{w,z) e r',dN{w,x) +dN{x,y) +dN{y,z) = dAr(u;, (3.2) 



For X G X , the outgoing transport rays from x is the set G{x) and the incoming transport rays in x 
is the set G~^{x). Define the set of transport rays as the set 

R:=GUG-\ (3.3) 

The set G is the set of aU couples of points on oriented geodesies with cndpoints in F'. In i? the couples 
are non oriented. 

Lemma 3.3. The following holds: 

1. G is dN-cyclically monotone; 

2. F' c G c {dN{x,y) < +00} ; 

3. the sets G, i? G U G^^ are analytic. 

Proof. The second point follows by the definition: if (x, y) G F', just take (w, z) — [x, y) in the r.h.s. 
of (IXa . 

The third point is consequence of the fact that 



G = Pr 



34((r' y. X y. X)\^ ^{w,z,x,y) : dN{w,x) + dN{x,y) + dN{y,z) = djv(w,^)|), 

and the result follows from the properties of analytic sets. 

The first point follows from the following observation: if {xi,yi) £ J[uji,zi] j then from triangle inequal- 
ity 

dNixi+i,yi) - dM{xi,yi) > dAr(xi+i,Zi) - dN{z^,yi) - d^ixi^yi) 

= dN{Xi+i,Zi) - dN{Xi,Zi) 

> dN{wi+i,Zi) - dNiwt+i,Xi+i) - d^ixi, z^) 

= dN{wi+i,Zi) - dNiwi, Zi) + dN{wi,Xi) - dN{wi+i,Xi+i). 

Since (w„+i,a;„+i) = {wi,Xi), it follows that 

n n 

'^dN{xi+i,yi) - dN{xi,yi) > ^dN{wi+i,Zi) - d^iwi^Zi) > 0. 

1=1 i=l 

Hence the set G is djv-cyclically monotone. □ 
Definition 3.4. Define the transport sets 

r:= Pi{G-'\{x = y})nP,{G\{x = y}), (3.4a) 
Te := Pi{G~'\{x^y})uPi{G\{x^y}). (3.4b) 
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Since G and G ^ arc analytic sets, T, Te arc analytic. The subscript e refers to the endpoints of the 
geodesies: clearly we have 

Te=Pi{R\{x^y}). (3.5) 

The following lemma shows that we have only to study the Monge problem in Te- 
Lemma 3.5. It holds 7r(7^ x 7^ U {x = y}) — 1. 

Proof. If X G Pi(r \ {a- = y}), then x S G~^{y) \ {y}. Similarly, y G P2(r \ {x = y]) implies that 
y G G{x) \ {x}. Hence T \ ?; x Te C {.t = y}. □ 

As a consequence, n{Te) = viTe) and any maps T such that for i'lt;^ Tj^lt; can be extended to a 
map T' such that v = Tj/x with the same cost by setting 



r'(x) = r(") (3.6) 

\X X (ji I e 

Definition 3.6. Define the multivalued endpoint graphs hy: 

{(x,y)GG-i:G-i(y)\{y} = 0}, (3.7a) 
b:= {{x,y)^G:G{y)\{y} = %]. (3.7b) 

We call ^2(0) ^/le set of initial points and P2(b) the set of final points. 
Proposition 3.7. The following holds: 

1. the sets 

a,b(lXxX, a{A),b{A)cX, 

belong to the A-class if A analytic; 

2. a n & n 7; X X = 0; 

3. a{T)^a{%), b{r)^b{Te); 

4. Te^Tua{T)ub{r), rn(a(r)u6(r)) = 0. 

Proof. Define 

C := {{X,y, Z) eTeXTeXTe-.y e G{x),ze G{y)} ={GX X) n (X X G) n Te X Te X Te, 

that is clearly analytic. Then 

b^{ix,y)eG:ye G{x),G{y) \ {y} = 0} = G \ Pi2(G \Xx{y = z}), 



b{A) = {y:ye G{x),G{y) \ {y} = 0, x G A} = P2(G nAxX)\ P2{C \Xx{y = z}). 

A similar computation holds for a: 

a = G-i \ F23(G \{x^y}x X), a{A) = Pi(Gs n X x A) \ Pi(G \{x^y}x X). 

Hence a,b & A{X x X), a{A),b{A) G A{X), being the intersection of an analytic set with a coanalytic 
one. If a; G 7^ \ T, then it follows that G{x) = {x} or G^^(.t) = {x} hence x G a{x) U b{x). 
The other points follow easily. □ 

Definition 3.8 (Chain of transport rays). Define the set of chain of transport rays 

i7 := I {x, y) G Te X 7; : 3/ G No, G r forl<i<I, 
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(zi, Zi+i) e R, < i < I + 1, zq^ X, zi+i =yj- (3-8) 

Using similar techniques of Lemma |3. II it can be shown that H is analytic. 

Proposition 3.9. The set H nT x T is an equivalence relation on T. The set G is a partial order 
relation on 7^. 

Proof. Using the definition of iJ, one has in T: 

1. X e 7" clearly implies that G H; 

2. since R is symmetric, if ?/ € H[x) then x £ H(y); 

3. if ?/ G H{x), z G H{y), x,y,z G 7". Glue the path from x to y to the one from y to z. Since 
y gT, z G H{x). 

The second part follows similarly: 

1. a; G 7^ implies that 

3{x,y) G (G\{x = y})u(G-i\{x-2/}), 

so that in both cases (a;, x) G G; 

2. (a;, y), (y, z) & G\{x — y} implies by djv-cyclical monotonicity that [x, z) G G. 

□ 

We finally show that we can assume that the /i-measure of final points and the j/-measure of the 
initial points are 0. 

Lemma 3.10. The sets G n 6(7") x X , G r\ X x a(T) is a subset of the graph of the identity map. 
Proof. From the definition of h one has that 

X G b{T) =^ G{x) \ {x] = 0, 

A similar computation holds for a. □ 
Hence we conclude that 

Ti{h{T) xX)= 7r(G n 6(r) xX)= ti{{x = y]) 
and following p.6p we can assume that 

/i(6(r)) = v{a{r)) = 0. 

4. Partition of the transport set. To perform a disintegration we have to assume some regularity 
of the support F of the transport plan tt G n(/i, v). From now on we will assume the following: 
Assumption 1. We say that F satisfies Assumption\^if 

(a) for all X G T and for all r > the set H{x) fl Br^N{x) " is d-closed; 
(h) for all x £ T there exists r > such that d]\r{x., ')^H{x)n B (x) bounded. 

Note that points (a) and |(b)| of Assumption [T] were already introduced at pageO Let {xi}i^ be a 
dense sequence in {X, d). 
Lemma 4.1. The sets 



W, 



\jk ■■= [x G Tr\B2-,{xi) : dN{x,-)^H{x)nB.,-,{x,) < 



form a countable covering of T of class A. 

Proof. We first prove the measurability. We consider separately the conditions defining Wijk ■ 
Point 1. The set 



A,j := r r\B2-,{xi) 
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is clearly analytic. 
Point 2. The set 

Ajfc := ^{x,y) e H : d{xi,y) < 2^^,dN{x,y) > k 
is again analytic. We finally can write 

and the fact that ^ is a cr-algebra proves that Wijk G A. 

To show that it is a covering, notice that from |(b)| of Assumption [T] for all x S T there exists r > 
such that, on the set H{x) fl Br{x), dN{x,-) is bounded. Choose j and i such that 2^^^^ < r and 
d{xi,x) < 2^^~^, hence 

B2-:{x,) C Br{x) 

and therefore for some fc G iNl we obtain that x G Wijk- D 

Remark 1. Observe that B2-j{xi) fl H{x) is closed for all x £ Wijk- 

Indeed take {yn}ne C i?2-j {xi) n H{x) with d{yn, y) ^ as n ^ +oo, then since x G Wijk it holds 
dN^x, yn) < k. By (a) of Assumption]^ dpf{x, y) < k and y G B2-j {xi) D H(x). 

Lemma 4.2. There exist ^-negligible sets Nijk C Wijk such that the family of sets 

%jk=H-\w^jk\N,jk)nT 

is a countable covering ofT\ UijkNijk into saturated analytic sets- 
Proof First of all, since Wijk G A, then there exists /x-negligible set Nijk C Wijk such that Wijk \ 

Nijk G B{X)- Hence {Wijk \ Nijk}i,j^k& is a countable covering of T\ UijkNijk- It follows immediately 

that {Tijk}i.j,ke satisfies the lemma. □ 

From any analytic countable covering, we can find a countable partition into ^-class saturated sets 

by defining 

m — 1 

Z„^■-=%^,^k„A U '^..O^'fe™-, (4-1) 
m' — l 

where 

N 9 m h-;- {im,jm, ^m) G 

is a bijective map. Since H is an equivalence relation on T, we use this partition to prove the strong 
consistency. 

On Zm, m > 0, we define the closed valued map 

Z^Bx^ F{x) := H{x) n B^-,^. (a;,„ ). (4.2) 
Proposition 4.3. There exists a fi-measurable cross section f :T ^ T for the equivalence relation 

H. 

Proof. First we show that F is ^-measurable: for 6 > 0, 

F-\Bsiy)) = [x G Zra ■- H{x) n Bs{v) n B^-:^ {x,J + 0} 
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Being the intersection of two ^-class sets, F~^{Bs{y)) is in A. In Remark [T] we have observed that F is 
a closed-valued map, hence, from Lemma 5.1.4 of |13] . graph(_F') is ^-measurable. 

By Corollarv 12.71 there exists a ^-class section : Z„i i^im)- The proposition follows by 

setting fi-Zm— fm on U,„2^„i, and defining it arbitrarily on 7~\ U,„-E,„: the latter being //-negligible, / is 
/i-measurable. □ 

Up to a /i- negligible saturated set T/Vi we can assume it to have cr-compact range: just let S C /(7~) 
be a cr-compact set where /j/i is concentrated, and set 

Ts ■■^H-\S)nT, Tn-.^TXTs, ^iiTN)^0■ (4.3) 

Hence we have a measurable cross-section 



S:= SU /{Tn) = (Borel) U (/(/i-negligible)). 
Hence Disintegration Theorem 12.31 vields 



Mi-r= / f^ymidy), m = fW'^T, My G 'P{H{y)) (4.4) 



s 

and the disintegration is strongly consistent since the quotient map f : T ^ T is /i-measurable and 
{T,B(T)) is countably generated. 

Observe that H induces an equivalence relation also on T x X n F where the equivalence classes are 
H{y) CiT X X and the quotient map is the / of Proposition |4?3l Hence 

7rLrxxnr= / TTym^{dy), = /tjTTLrxxnr, T^y € V{H{y) CiT x X). (4.5) 

Js 

Observe that m = TOtt . 

5. Regularity of the disintegration. In this Section we consider the translation of Borel sets 
by the optimal geodesic flow, we introduce the fundamental regularity assumption (Assumption [5]) on 
the measure fi and we show that an immediate consequence is that the set of initial points is negligible 
and consequently we obtain a disintegration of fj. on the whole space. A second consequence is that the 
disintegration of /.j w.r.t. the H has continuous conditions probabilities. 

5.1. Evolution of Borel sets. Let ^ C 7^ be an analytic set and define for i G [R the t-evolution 
At of A by: 

^ ^^iP2{{x,y)€GnAxX:dN{x,y) = t} t>0 
*■ \p2{{x,y) eG-^ nAx X : dNix,y) :^t} < < 0. ^ 

It is clear from the definition that if A is analytic, also At is analytic . We can show that t H> fJ.{At) 
is measurable. 

Lemma 5.1. Let A be analytic. The function 1 1~>- /i(At) is A-measurable for t e R. 
Proof. We divide the proof in three steps. 
Step 1. Define the subset of X x IR 

A := {{x,t) : X G At). 

Note that 

i = Pi3^(:x,y,t) ^ X X X X ¥+ : {x, y) e G n A x X,dN{x,y) = t 
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UPi3i {x,y,t) e X X X xR^ : {x,y) E G^^ r\ A x X,dN(,x,y) = -t 



hence it is analytic. Clearly At = A{t). 

Step 2. Define the closed set in V{X x [0, 1]) 

n(/i) := G P{X X [0, 1]) : (Pi)j(7r) = ^i) 

and let i? C X X IR X [0, 1] be a Borcl set such that Pi2{B) = A. 
Consider the function 

IR X n(/^) 3 {t,Tr) n{B{t)). 

A slight modification of Lemma 4.12 in [3] shows that this function is Borel. 

Step 3. Since supremum of Borel function are ^-measurable, pag. 134 of |13| . the proof is concluded 
once we show that 

^i{At) = = sup ^{B{t)). 

7ren(^t) 

Since A{t) x [0, 1] D B{t) 

^l{A{t))=^{A{t) X [0,1])>^(B(0). 

On the other hand from Theorem 12.51 there exists an ^-measurable section of the analytic set Bit), so 

we have u : A{t) B{t). Clearly for 7r„ = (ll,w)u(/i) it holds 7r„(i3(t)) = ^{A{t)). 

□ 

The next assumption is the fundamental assumption of the paper. 

Assumption 2 (Non-degeneracy assumption) . The measure fi satisfies Assumption [H if for each 
analytic set A C 71 there exists a sequence {tn}ne C R and a strictly positive constant C such that 
tn ^ as n +O0 and ^{At^) > C^{A) for every n G N. Note that Assumption [2] was already 
introduced at page [31 Clearly it is enough to verify Assumption [5] for A compact set. An immediate 
consequence of the Assumption [2] is that the measure /i is concentrated on T. 

Proposition 5.2. If satisfies Assumption\^then 

^l{%\T)^Q. 

Proof. Let A ^ Te\T ■ Suppose by contradiction /^(A) > 0. By the inner regularity there exists 
A d A closed with /^(A) > 0. By Assumption [2] there exist C > and converging to such that 

|l{AtJ>C^l{A). 

Define A" := [x : dN{A,x) < e}. Since A C A, for ah n G IN it holds At^ n A = 0. Moreover for 
tn < £ we have A"^ D At^ . So we have 

= lim n{A') > fx{A) + > (1 + 

that gives the contradiction. □ 

Once we know that /x(T) = 1, we can use the Disintegration Theorem 12.31 to write 

fi= fiym{dy), f^fi, fly eP{H{y)). (5.2) 

Js 

The disintegration is strongly consistent since the quotient map / : 7" — >■ T is /^-measurable and (7~, B{T)) 
is countably generated. 
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The second consequence of Assumption [2] is that fiy is continuous, i.e. iiy{{x}) ~ for all x £ X. 
Proposition 5.3. If fi satisfies Assumption\^ then the conditional probabilities fj.y are continuous 
for m-a.e. y €z S . 

Proof. From the regularity of the disintegration and the fact that m{S) ~ 1, we can assume that the 
map y t-^ fiy is weakly continuous on a compact set A' C 5* of comeasure < e. It is enough to prove the 
proposition on K. 

Step 1. From the continuity oi K 3 y ^ ^.y £ 'Pi^) w.r.t. the weak topology, it follows that the 

map 

y ^ A{y) := {x e H(y) : fiy{{x}) > 0} = U„{x £ H{y) : fiy{{x}) > 2-"} 

is cr-closed: in fact, if (y,„, Xm) (y, x) and /ij^,^ {{^m}) > 2^", then lJ.y{{x}) > 2^" by u.s.c. on compact 
sets. Hence A is Borel, where A = {{y,A{y)) : y e K}. 

Step 2. The claim is equivalent to fj.{P2{A)) = 0. Suppose by contradiction fj,{P2{A)) > 0. By Lusin 
Theorem (Theorem 5.8.11 of [13]) A is the countable union of Borel graphs, A = U„^„. Therefore we 
can take a Borel selection of A just considering one of the Borel graphs, say A. Since at least one of 
P2{An) must have positive /i-measure, we can assume fi{P2{A)) > 0. 

By Assumption[2]/i((P2(^))t„) > C!fi{P2{A)) for some C > and i„ — > 0. Since A is a Borel graph, 
for every y e PiiA) the set P2{{y} x X n 1) is a singleton. Hence (P2(^))t„ n (P2(-4))t„, = 0. We have 
a contradiction with the fact that the measure is finite. □ 

6. Solution to the Monge problem. Throughout the section we assume fi to satisfy Assumption 
[21 It follows from Disintegration Theorem 12.31 Proposition 15.21 and Proposition 15.31 that 



fiym{dy), ^ ~ y T^yfTT-idy), fiy continuous, (Pi)jj7rj, = fiy, 
where m = f^jj, and /ij, G V{H{y)). We write moreover 

v= Uym{dy)^ / {P2)^Trym{dy). 



Note that iTy G H(/iy, Vy) is djv-cyclically monotone and (since dN\_jj(^y-^y^fj(^y-^ is finite and, from point (a] 



of Assumption [U lower semi-continuous) optimal for m-a.e. y. If i'{T) = 1, then the above formula is 
the disintegration of v w.r.t. H. 

Theorem 6.1. Assume that for all y £ S there exists an optimal map Ty from fiy to Vy. Then there 
exists a /i-measurable map T : X X such that 

dis!{x^T[x))fi{dx) = I d^ix, z)n{dxdz), T^fL = v. 



Recall S cT introduced in 

Proof. The idea is to use Theorem [ 
Step 1. Let T C S X VlX^) be the set: for y £ S, Ty is the family of optimal transference plans in 
n(/2.y, i>y) concentrated on a graph, 

T = |(t/,7r) e 5 X P{X^) : n £ U{fiy,iyy) optimal, BT : X AT, 7r(graph(T)) = l|. 

where for optimal in H(/iy, i^y) we mean 

d^TT ~ min / d^ir. 
TTeU{iiy,Uy) J 
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Note that, since tt is a Borcl measure, in the definition of T. T can be taken Borel. Moreover the y 
section T,y = T n {y} x V{X'^) is not empty. 

Step 2. Since the projection is a continuous map, then the set 



n= {(?/,7r) : (Pi))j7r ^j,,(P2)i)7r = t^yj 



is a Borcl subsets of S'xP(X): in fact it is the counter-image of the Borel set graph((/Ltj/, i^y)) C Sx'P{XY 
w.r.t. the weakly continuous map {y, tt) ^ (y, (Pi)j7r, {P2)^tt). 
Define the Borel function 



Sy.V{X^)3{y,n)^ f{y,Ti) 



+00 otherwise 



It follows that y 1— > g{y) := inf^r /(y, tt) is an ^-function: we can redefine it on a m-negligible set to make 
it Borel, where m is the quotient measure of ^. Hence the set 

n°P* = :^en(//y,i/y),y dNn < g{y)^ =nn {{y^n) -. J d^n < g{y)^ 

is Borel. 

Step 3. Now we show that the set of tt G V{X'^) concentrated on a graph is analytic. By Borel 
Isomorphism Theorem, see [13] page 99, it is enough to prove the same statement for tt G ^([0, 1])^. 
Consider the function 

P([0, If ) X a([0, 1], [0, 1]) 3 (^, 0) ^ h{TT, 0) ^(graph(</))) G [0, 1]. 

Since graph((/)) is compact, h is u.s.c. Hence the set = /i~^([l — 2~", 1]) is closed, so that 

£r = p|Pi(S") = : Ve > 30,,7r(0,) > 1 - e} 

is an analytic set. It is easy to prove that tt G =^ iff tt is concentrated on a graph. 
Step 4- It follows that 

is analytic and by Theorem 12.51 there exists a to- measurable selection y i~> 7r-y G T^. It is fairly easy to 
prove that J TTym{dy) is concentrated on a graph, has the same transference cost of tt and belongs to 

n(M,i.). □ 

It follows from Theorem 16.11 that it is enough to solve for each y E S the Monge minimization 
problem with marginal fXy and i>y on the set H{y). In order to solve it, we introduce an assumption on 
the geometry of the set H{y). 

Assumption 3. For a given y E S, H{y) satisfies Assumptions^ if there exist two families of disjoint 
A-measurahle sets {Kt}t£[a.i\ o.'^d {(9s}se[o.i] such that 

• l^y{H{y) \ Ut6[o,i]A't) = Vy{H{y) \ U^e[o,i]Qs) = 0; 

• the associated quotient maps (pK o,nd ipg are respectively fiy -measurable and Vy -measurable; 

• fort< s, Kt X Qs C G. 

Note that Assumption |3] was already introduced at page [31 In the measurability condition of As- 
sumption [31 the set [0, 1] is equipped with the Borel cr-algebra B{[0, 1]). If H{y) satisfies Assumption [31 
we can disintegrate the marginal measures fiy and i/y respectively w.r.t. the family {Kt} and {Qs}'- 

fJ-y ^ J Hyjmi^^{dt), Vy= j Uy^tm^y{dt) 
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where m^^ = ipx(,fJ-y, m^^ = ipq^Vy and the disintegrations are strongly consistent. 

Proposition 6.2. Suppose that H{y) satisfies Assum,ption\^ and that the following conditions hold 
true: 

• m„ is continuous: 

• fi-y.t is continuous for m^y-a.e. tG [0,1]; 

• m^^{[0,t]) >m^^{[0,t]) for mf,^-a.e. te[0,l]. 

Then there exists a d^ -cyclically monotone fiy -measurable map Ty such that Tyf^fiy — Vy and 

jd,ix,Tyix)),yidx)^jd,ix,z).yidxdz). 



Proof. Step 1. Since m^^ is continuous and mp^([0,t]) > mu^{[Q^t\), there exists an increasing map 



m 



Mb 



il) : [0, 1] [0, 1] such that Vti 

Moreover, since for m^^-a.c. t G [0,1] piy^t is continuous, there exists a Borel map Tt : Kt Qip(t) 
such that Tt^fXy^t = '^yXt) for nip.y-Si.e. t G [0, 1]. Since iplt) > t the map Tt is djv-cychcally monotone, 
hence optimal between fiy^t and Vy.t- 

Step 2. Reasoning as in the proof of Theorem 16. 1[ one can prove the existence of a /immeasurable 
map Ty : H{y) — > H{y) that is the gluing of all the maps Tt constructed in Step 1.. Hence there exists 
a /Xy-measurable map Ty : H{y) — >■ H{y) such that Ty^^fiy^t = i^y,^(t)- It follows from Assumption [3] that 
graph(rj^) C G, hence Ty is djv-cyclically monotone and 

^^ly = j T^Hy^tnif^^idt) = J i^y,4,(t)mt,^{dt) = J Vy^{iP^m^^){dt) = Uy. 

□ 

The next corollary follows straightforwardly and it sums up all the results. 

Corollary 6.3. Let tt G Il{p,iy) be concentrated on a dj^-cyclically monotone set T satisfying 
Assumptions^ Assume that fi satisfies Assumption\^ and for m-a.e. y G S* the set H{y) satisfies 
Assumption\^ If for m-a.e. y E S the hypothesis of Provosition [67S\ are verified, then there exists an 
Borel map T : X X such that 



d]^{x,T{x))fi{dx) ~ J d]^{x, z)'K(dxdz), T^^~v. 

If TT is also optimal, then T solves the Monge minimization problem. 

Let us summarize the theoretical results obtained so far. Let tt G n(/t, v) be a dAr-cyclically monotone 
transference plan concentrated on a set F. Consider the corresponding family of chain of transport rays 
and assume that F satisfies Assumption [T] Then the partition induced by H permits to obtain a strongly 
consistent disintegration formula of pi,v and tt holds. If pi satisfies Assumption [2] then the set of initial 
points is /i-negligible and the conditional probabilities piy are continuous. 

Since the geometry of II{y) can be wild, we need another assumption to build a djv-monotone 
transference map between jiy and Vy. li II{y) satisfies Assumption|3]we can perform another disintegration 
and, under additional regularity of the conditional probabilities of fiy and of the quotient measure of /iy, 
we prove the existence of a dAr-monotone transference map between fiy and Vy. Applying the same 
reasoning for m-a.e. y we prove the existence of a transport map T between fi and v that has the same 
transference cost of the given dAr-cyclically monotone plan tt. 

6.1. Example. We conclude this Section with the analysis of a particular case in which the set 
II{y) satisfies Assumption^ The hypothesis of Proposition l6.2l and Assumption [3] were partially inspired 
by this example. What follows will be useful in the next Section, however, since it is not only related to 
what will be proved in Section [71 we have decided to present it here. 
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Fig. 6.1: The hourglass set K{z). 



Fix the following notation: a continuous curve 7 : [0, 1] — > X is increasing if for t, s G [0, 1] 

Definition 6.4 (Hourglass sets). For z G X define the hourglass set 

K{z) := eXxX: (x^z), {z,y) G g}. 

Assume that there exists an increasing curve 7 such that 

ij(y)xxnrc y K{-i{t))f]V. 

ie[o,i] 

Note that this assumption is equivalent to request that on each chain of transport rays the branching 
structures can appear only along an increasing curve 7. 

Then H{y) satisfies Assumption [3l Indeed first notice that K{z) is analytic, then define the family 
of sets 

:= G-i(7(t)) \ n G-\^{s)), Qt := G{^{t)) \ f) G(7(.s)). 

s<t t<s 

Since 7 is increasing, Kt and Qs are ^-measurable and the quotient maps are ^-measurable: let [a, b] C 
[0,1] 

^K^ii^M)^ U Kt^G-\^{h))\G-Hl{o))yJKa eA 

te[a,b] 

and the same calculation holds true for Lpq. From the increasing property of 7 it follows that Kt x Qs G G 
for every < t < s < 1. Again from the increasing property of 7 it follows that m^i^([0,t]) > TOi,j^ ([0, t]). 

7. An application. Throughout this section | • | will be the euclidean distance of R'^. 
Let G C R'^ be an open convex set such that M := dC is a smooth compact sub-manifold of R'* of 
dimension d — 1. Let X ■.= 'R'^\C. Clearly X endowed with the euclidean topology is a Polish space. 
Consider the following geodesic distance: dM : X x X ^ [Q, +00]: 

dMix,y) :- inf{L(7) : 7 e Lip([0, 1], X), 7(0) = ^,7(1) = y}, (7.1) 

where L is the standard euclidean arc-length: ^(7) — J Hence M can be seen as an obstacle for 
geodesies connecting points in X. Note that any minimizing sequence has uniformly bounded Lipschitz 
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constant, therefore in the definitfon of df,i we can substitute inf with min. Hence djv/ is a geodesic distance 
on X. 

We will show that given fJ,,!^ G 7'(IR'^) with /i <C C^, the Monge minimization problem with geodesic 
cost cIm admits a solution. 

From now on wc will assume that jj, C^. and all the sets and structures introduced during the 
paper will be referred to this Monge problem. 

The strategy to solve the Monge minimization problem is the one used in Section [SJ build an optimal 
map on each equivalence class H{y) and then use Theorem 16.11 To prove the existence these optimal 
maps we will show that the geometry of the chain of transport rays H{y) is the one presented in Example 
16.11 and that the hypothesis of Proposition 16.21 are satisfied. 

Lemma 7.1. The distance dM is o, continuous map. 

Proof. Step 1. Let {x„}„g , {yn}ne G ^ such that \xn — a;| \yn — y\ ^ 0. Since the boundary 
of X is a smooth manifold, for every n G N there exist curves 7i,n,72,n G Lip([0, 1],^) such that 

• 7i,n(0) = x,7i,„(l) = a;„; 

• 72,n(0) = ?/,72,«(l) = Vn] 

• i(7i.n) — as n ^ +oo. for i = 1,2. 

Consider 7„ e Lip([0, l],X) such that 7„(0) = a;„,7„(l) = ?/„ and i(7„) < duixn^Vn) + 2"". Gluing 
7i^„ and 72, n to 7„ it follows 

dM{x,y) < iiA/(a;n,yn) + 2"" + L(7i,„) + L(72,„). 

Hence c?a/ is l.s.c. 

Step 2. Taking a minimizing sequence of admissible curves for di\i(x, y) and gluing them with 7i.„ as 
in Step 1., it is fairly easy to prove that d^j is u.s.c. and therefore continuous. □ 

As a corollary we have the existence of an optimal transference plan tt. Hence from now on tt 
will be an optimal transference plan and all the structures defined during the paper starting from a 
generic dTv-cyclically monotone plan, are referred to it. Moreover there exists ip G Lip^^^ {X, R) such that 
r = F' = G = {(x^y) e X X X : ip{x) - ip{y) = dmix^y)}. Note that F is closed. 

The next result shows that the sets H{y) have the structure of Example 16. II The convex assumption 
on the obstacle is fundamental: each transport rays is composed by a straight line, a geodesic on M 
where branching structures are allowed and again a straight line. 

Lemma 7.2. For all y E 5, H(y) has the geometry of Examvle \6 . there exists an increasing curve 
jy : [0, 1] — )■ X such that 

H{y) X XnF C U K{-iy{t))nT. 
te[o,i] 

Proof. Since due to convexity and smoothness of the obstacle, the geodesies of dM are smooth and 
composed by a first straight line, a geodesic of the manifold and a final straight line, a branching structure 
can appear only on the manifold M . If H{y) ^ R{y), consider the following sets: 

Z:= Pi G~'^{z)nM, W -.^ Pi G{z)r\M. 

zeH{y)nM zeH{y)nM 

By (iA//-monotonicity, smoothness and convexity of M, for all z 6 H{y) H M the set G~^{z) n M is 
always contained in the same geodesic of M. Using the compactness of M, Z = {z} and W = {w} and 
(z, w) G G. Consider the unique increasing geodesic 7y G l[z,w] such that jy ~ G{z) D G^^{w). Hence 

H{y) xxnrc U A'(7,(t))nF. 

*6[0,1] 
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□ 

Remark 2. From Lemma \7. 1\ and Lemma \7.2\ it follows that, for any transference plan tt, the set of 
chain of transport rays H satisfies Assumptions^ 

Indeed consider H{y) and the corresponding geodesic 7^ from Lemma \7.S\ Then take any sequence 
Xn G H{y) such that \xn — a;| — >■ as n — >■ +00. Note that there exist s„ g [0, 1] and t„ G R such that 
Xn — 'Ty (s„) + inV7y(s„). Possibly passing to subsequences, Sn s, tn ^ t with x — Jy{s) + tV'yy{s). 
Since (7y(sn),a;„) G G and G is closed it follows that (7^(5), x) e G. From (2/,7y(s)) G R follows 



X S H{y). Hence point (a) of Assumption]^ holds true. 

Point l(b)\ of A ssumption[l\ follows directly from the continuity of djq . 

In the following Lemma we prove that the problem can be reduced to the equivalence classes H[y). We 
use the following notation: the c^uoticnt map induced by H will be denoted by f ^ and the corresponding 
quotient measure f^^ by mn- 

Lemma 7.3. The ji-measure of the set of initial points is zero, hence 

M = y fJ-ymH{dy). 

Moreover is continuous for mn -a. e. y. 
Proof. 

Step 1. Since yu it is enough to prove that the set of initial points is /I'^-negligible and that 

the disintegration w.r.t. H of restricted to any compact set has continuous conditional probabilities. 
Indeed if C'^^k= J 'Hy'^^c^idy) and /.t = pC^ then <^ mjrd and 

MLA'= J pr]ymcd{dy) = J p '^^" r]ymf,{dy), 

where is the quotient measure of fn^K- It follows that the continuity of rjy implies the continuity of 
conditional probabilities of /z. Hence the claim is to prove that satisfies Assumption [51 

Step 2. Let K C X he any compact set with C^{K) > 0. Possibly intersecting K with Br{x) for 
some X G R'^ \ C and r > 0, we can assume w.l.o.g. that K C B^{x) and B2e{x) fl M = 0. Since dM > d, 
Kt C B2e{x) for all t < e. Since d^j = I • I in B2e{x), it follows that inside B2e{x) x B2e{x) dAz-cyclically 
monotonicity is equivalent to | • |-cyclically monotonicity. It follows that the set H fl G{K) x G~^{K^) is 
• |-cyclically monotone. 

Step 3. The following is proved in [4] : consider a metric measure space {X, d, m) with d non-branching 
geodesic distance, m G T-'{X) and assume that {X,d,m) satisfies MCP{K, N), for the definition of 
MGP{K,N) we refer to [13]. Let F be a d-cyclically monotone set and consider the evolution of sets 
induced by F, then m satisfies Assumption [2] w.r.t. this evolution of sets. 

Since B2e{x) is a convex set, it follows that {B2e{x),\ ■ satisfies AIGP{0,d). Therefore 

satisfies Assumption [2] w.r.t. the evolution of sets induced by iJ fl G{K) x G~'^{K^). The claim follows. 
□ 

Hence wc can assume w.l.o.g. that fi{G~^{Al)) ~ v{G{M)) = 1: \i H{y) do not intersect the obstacle, 
it is a straight line and the marginal py is continuous. Since the existence of an optimal transport map on 
a straight line with first marginal continuous is a standard fact in optimal transportation, the reduction 
follows. 

Recall the two family of sets introduced in Example 16.11 



Ky^t G-\^y{t)) \ fl G-\^y{s)), Q y ,t 1= G{^y{t)) \ Q G{^y{s)). 

s<t t<s 

It follows from Lemma [7?2] and Example 16.11 that 



f^y ^ J l^y^trrifj^yidt), Uy = j Uy^my^{dt). 
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with ^y t{Ky t) = Vy t(Qy t) = L Moreover using the increasing curve jy, we can assume that m^^^ G 
ViM), indeed 



-'[0,1] J-fyilOS]) "'^^ 

And the same calculation holds true for Vy and m^^ . Therefore in the following 



fJ-y ^ tJ-y,zmf_,^{dz), Vy^ I Vy,^m^^{dz) (7.3) 

JM JM 
with My,^(^y,^-l(^)) = '^yAQy,'y-\z}) = ^ ^ud (7y ( [0, 1] ) ) = 77i^„ (t^ ( [0, 1] )) = 1. 

Moreover w.l.o.g. we can assume that 5 = /''(R'^) C M, in particular wc can assume that for all 
y & S there exists t{y) 6 [0, 1] such that y = ly{t{y)). 

According to Proposition 16.21 to obtain the existence of an optimal map on H{y) it is enough to 
prove that m^^ is continuous and /i.y ^ is continuous for m^^-a,.c. z G M. Recall that ti^^^ (7,y([0, t])) > 
'^fy (7i/([0, i])) is a straightforward consequence of the increasing property of ^y. 

Remark 3. Consider the following A-measurable map: 

G-\M) \ {a{M) n M) 3w^ f^\w) := Argmm{d{z, w) : z £ M D G(w)} 6 M. 

Consider the measure m := f^'fi e V{M). Observing that f^'{H{y)) = 7.y([0, 1]), it follows that the 
support of m is partitioned by a dM -cyclically monotone equivalence relation: 



U '^y(['-'' -'^D) ^ U Tyd'-'' -'^D ^ U '^yd^' ^ ^ dM-cyclically monotone 

y&s yes yes 

Moreover f^ is a quotient map also for this equivalence relation. Note that fjm ~ mn: consider I C S 



{fym){I) = m( U 7y([0, 1])) = t{G-\\J 7y([0, 1])) 
ye/ ye/ 

= i,[[jH{y))^{fyf,){I)^mH{I). 



It follows that 

m= {fl'fiy)mH{dy) 
Js 

and from |7.g[ ) f^^lJ.y = rn^^ . Hence the final disintegration formula for m is the following one: 

m = I m^^mH{dy). (7.4) 
Js 

Proposition 7.4. The measure m is absolutely continuous w.r.t. the Hausdorff measure 'H'^^^ 
restricted to M. 

Proof. Recall that e Lip^j^(lR'') is the potential associated to P and consider the following set 



Mo 



Pi({{x,y) e M X M : |(^(x) - ^{y)\ = duix^y)} \ {x = y}). 
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Step 1. Define the following map: M2 3 w t-^ ^(w) :— Argmin{iy9(ti;) — ^{z) : z £ M2}. Then the 
function ip is a potential for the Monge minimization problem on AI with cost the geodesic distance, that 
coincides with d^, with first marginal m and as second marginal Sjm. 

It follows from Proposition 15 of [10| that \7(p is a Lipschitz function: for all x,y € M2 

|V</j(x) - V^(y)| <LdMix,y). 

In [TU] the Lipschitz constant L is uniform for x, y belonging to sets uniformly far from the starting and 
ending points of the geodesies on M of the transport set. Since in our setting the geodesies on M do not 
intersect, L is uniform on the whole M. Moreover note that if z = "fy{t), then 



\iyit)\' 

Step 2. For t > 0, define the following map 

M2 B X i-> ipt{x) := X + Vip{x)t. 

Possibly restricting Tpt to a subset of M of points coming from transport rays of uniformly positive length, 
since t 1— > ipt{x) is a parametrization of the transport ray touching M in x, by dAj-cyclical monotonicity 
of r, we can assume that is injective. Moreover is bi-Lipschitz, provided t is small enough: indeed 

\x + Vtp{x)t - y - Vip{y)t\ > \x - y\{l - Lt). 

It follows that 



A/2 X [-5, S] 3 (.T, s) ^ ipix, s) := X + Vtp{x){t + s) 

is bi-Lipschitz and injective provided S < l/L+t. Hence the Jacobian determinant of iy9, Jd(p, is uniformly 
positive. 

Step 3. Consider the following set 

B := {x G R'' : < - (5 < d(M, x)<t + 5}r\ G'^M) 

where d is the euclidean distance. Clearly B is the range of ip and C'^{B) > 0. Since M is a smooth 
manifold, we can pass to local charts: let Ua C R''^^ be an open set and ha : Ua ^ M the corresponding 
parametrization map. The map 

Ua X [ — (5, S] 3 {x, s) n> ipaix, s) := ip{ha{x), s) 

is a bi-Lipschitz parametrization of the set Ba := B D G~^{ha{Ua))- 
It follows directly from the Area Formula, see for example [T|, that 

C^i-B^^ Ipaii^Jd-i'aiC^'^ X di)Lc7^x[-5,5]), 

hence f^^C'^^Ba'^ 'H'^^^<-m- Since B can be covered with a finite number of Ba and C'^^b„ is equivalent 
to m, the claim follows. □ 

Recall the following result. Let {M,g) be a n-dimensional compact Riemannian manifold, let dM be 
the geodesic distance induced by g and 77 the volume measure. Then the disintegration of 77 w.r.t. any 
rfA/-cyclically monotone set is strongly consistent and the conditional probabilities are continuous. This 
result is proved in [4|, Theorem 9.5, in the more general setting of metric measure space satisfying the 
measure contraction property. 

Corollary 7.5. For mu-a-s. y G S , the quotient measure rn^^ is continuous. 

24 



Proof. Wc have proved in Remark |3] that the measures to^^ are the conditional probabihties of the 
disintegration of m w.r.t. the equivalence relation given by the membership to geodesies jy and ttih 
is the corresponding quotient measure. Hence the claim follows directly from Theorem 9.5 of [1] and 
Proposition 17.41 □ 

Proposition 7.6. For mH-a.e. y G S, the measures fiy^^ are continuous for -a.e. z £ M. 
Proof. Recall that f^^H = rn. 

Step 1. The measure /i can be disintegrated w.r.t. the partition given by the family of pre-images of 
the ^-measurable map f^': {{f^^)~^{p)}p£fM^<^dy Clearly is a possible quotient map, hence 

A* = / fJ-zMdz), (7.5) 



The set G~'^{M)\a{M) x G~'^{M)\a{M)nG is | • |-cyclically monotone and fi <C C'', hence it follows 
that for m-a.e. z G /*^(IR''), is continuous. 

Step 2. From Lemma [7731 fi = J ^ymH{dy), therefore 

"^^./b'v^ y'(//v,w(d2/), 

hence using (|7.5p and the uniqueness of the disintegration 

f^z{fi^t^y){dz)^m.H{dy), ^ j A'^(/jf'Vy)(t^2;), 

where the last equality holds true for mjj-a.c. y E S. Hence for m/^-a.e. y G S the measures fj,y^z are 
continuous for m^^-a.e. z € M. □ 

Finally we can prove the existence of an optimal map for the Monge minimization problem with 
obstacle. 

Theorem 7.7. There exists a solution for the Monge minimization problem with cost dM and 
marginal fi, v with ^ <^ . 

Proof. From Lemma [731 it follows that /i can be disintegrated w.r.t. the equivalence relation i?. From 
Theorem 16. II it follows that to prove the claim it is enough to prove the existence of an optimal map on 
each equivalence class H{y). Hence we restrict the analysis to the classes H{y) such that H{y) ^ R{y) 
and for them we proved in Lemma 17.21 that Assumption [3] holds true. In Proposition 17.41 Corollary 17.51 
and Proposition 17.61 we proved that for m//-a.e. y € S the measures and iiy ^ verify the hypothesis 
of Proposition [221 Therefore the claim follows. □ 
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Appendix A. Notation. 

Pi^...i, projection of x G ^k=i,...,KXk into its (ii, ...,«/) coordinates, keeping order 

P{X) or 7'(A, n) probability measures on a measurable space {X, il) 

Ai{X) or Ai{X, O) signed measures on a measurable space {X, il) 

f\_A the restriction of the function f to A 

fi\_A the restriction of the measure fi to the cr-algebra AClT, 

Lebesgue measure on R"^ 
Ti.^ fc-dimensional Hausdorff measure 

H(^i, . . . ,Ai7) TT G V{IVl^^X„®l^{i:,) with marginals {Pi)^!^ ^ ^l^ e V{X,) 

I{tt) cost functional (12. 5p 

c cost function : A x F i— > [0, +oo] 
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I transportation cost (j2.5|) 

(f)'^ c-transform of a function (p (|2.6p 

9'^(/3 d-subdiffcrcntial of (/s (|2.7I) 

$c subset of X defined in ((2?8| 

,]{((), ip) functional defined in (|2.9p 

Cb or Cb(X, R) continuous bounded functions on a topological space X 

{X, d) Polish space 

(X^cIl) non-branching geodesic separable metric space 

Dn{x) the set {y : dN{x,y) < +00} 

L{'~f) length of the Lipschitz curve 7, Definition 12.81 

Bj, (x) open ball of center x and radius r in {X, d) 

Brxi^) open ball of center x and radius r in {X, d^) 

IC{X) space of compact subsets of X 

dniA, B) Hausdorff distance of A, B w.r.t. the distance d 

A^, Ay X, y section of A C X x Y dm 

B, B{X) Borel cr-algebra of X Polish 

Y,\{X) the pointclass of analytic subsets of Polish space X, i.e. projection of Borel sets 
the pointclass of coanalytic sets, i.e. complementary of Y,\ 

S^, the pointclass of projections of n^_;^-sets, its complementary 

A,^ the ambiguous class n n,\ 

A cr-algebra generated by 

^-function / : X — >• IR such that f'^^{{t, -f-oo]) belongs to A 

hffi push forward of the measure fi through h, hffi{A) ~ fi{h~^{A)) 

graph(F) graph of a multifunction F (|2.ip 

F^-^ inverse image of multifunction F (j2.2[) 

Fx , F^ sections of the multifunction F (|2.3p 

hrpi{X) Lipschitz functions with Lipschitz constant 1 

F' transport set p.ip 

G, G^^ outgoing, incoming transport ray. Definition 13.21 

R set of transport rays p.3p 

T, Te transport sets (|3.4p 

a,b : Te ^ Te endpoint maps p.7p 

Z„i^e, Zm partition of the transport set F (|4.1|) . (|4.2p 

S cross-section of R^r^T 

At evolution of A C Zk.i,j along geodesies (|5.1I) 
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